Checking the Pokédex...

“Arcanine was originally classified as a Legendary Pokémon in early game data.”